Non recursive functions have transcendental generating series
نویسندگان
چکیده
منابع مشابه
Non Recursive Functions Have Transcendental Generating Series
In this note we shaii prove that non primitive recursive functions have transcendental generating series. This resuit translates a certain measure of the complexity of a fonction, the fact of not being primitive recursive, into another measure of the complexity of the generating series associated to the function, the fact of being transcendental. Résumé. On démontre que les fonctions qui ne son...
متن کاملNon-commutative Rational Power Series and Algebraic Generating Functions
Sequences of numbers abound in combinatorics whose generating functions are algebraic over the rational functions. Examples include Catalan and related numbers, numbers of words expressing an element in a free group, and diagonal coe cients of 2-variable rational generating functions (Furstenberg's theorem). Algebraicity is of of practical as well as theoretical interest, since it guarantees an...
متن کاملOn composition of generating functions
In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...
متن کاملIgusa zeta functions and motivic generating series
Proefschrift ingediend tot het behalen van de graad van Doctor in de Wetenschappen december 2004 ii Introduction Let f be a polynomial in Z[x], x = (x 1 ,. .. , x m), defining a hypersurface X 0 in A m Z. Igusa's Monodromy Conjecture predicts an intriguing relationship between the arithmetic properties of f , and the topology of the (not necessarily reduced) complex hypersurface X 0 = X 0 × Spe...
متن کاملConcerning Non-continuable, Transcendentally Transcendental Power Series by F. Bagemihl
3L-6vy, H. A., and Corey, R. B., Ibid., 63, 2095 (1941). Donohue, J., Ibid.; 72, 949 (1950). 4Shoemaker, D. P., Donohue, J., Schomaker, V., and Corey, R. B., Ibid., 72, 2328 (1950). 'Carpenter, G. B., and Donohue, J., Ibid., 72, 2315 (1950). Hughes, E. W., and Moore, W. J., Ibid., 71, 2618 (1949). 7Astbury, W. T., and Bell, F. O., Nature, 147,696 (1941). 8 Huggins, M. L., Chem. Rev., 32,195 (19...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 1989
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/1989230404451